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(57) Abstract: The invention relates to the sorting of parcels in several sort passes. In order avoid the need to read the address 
in each sort pass and in order to avoid printing a machine -readable identification code on each parcel, further elements which are 
characteristic of the parcels are established during a first sort pass and memorised together with the distribution codes established 
during the reading process. During subsequent sort passes, the characteristic elements are simply measured and compared with 
the stored features. Matching parcels are assigned corresponding distribution codes. A special conveyance system with defined 
sequences guarantees that only n parcels have to be compared at a time,« representing maximum multiple delivery rate. 



(57) Zusammenfassung: Die Erfindung betrifft das Sortieren von Sendungen in mehreren Sortierlaufen. Um nicht in jedem Sor- 
tierlauf die Adresse lesen und auch keine maschinenlesbare Identiflkationscodes auf jede Sendung aufdrucken zu mussen, werden 
zusatzlich beim ersten Sortierlauf charakteristische Merkmale der Sendungen ermittelt und zusammen mit den im Leseprozefi 

[Fortsetzung auf der nachsten Seite] 
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Zur Erklarung der Zweibuchstaben-Codes, und der anderen 
Abkurzungen wird auf die Erklarungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder regularen Ausgabe 
der PCT-Gazette verwiesen. 



ermittelten Verteilcodes gespeichert. Bei den folgenden Sortierlaufen werden nur noch die charakteristischen Merkmale der Sendun- 
gen gemessen und mit den gespeicherten Merkmalen verglichen. Bei Ubereinstimmung wird der Sendung der zugehorige Verteilcode 
zugeordneL Ein besonderes Zufuhrregime mit definierten Reihenfolgen gewahrleistet, dafi jeweils nur n Sendungen verglichen wer- 
den miissen, n = maximal zu erwartende Mehrfachabzugsrate. 
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Beschreibung 

Verfahren und Vorrichtung zum Sortieren von Sendungen 

5 Die Erfindung betrifft ein Verfahren zum Sortieren von Sen- 
dungen nach dem Oberbegriff des Anspruches 1 und eine Vor- 
richtung zur Durchfuhrung des Verfahrens. 

Wesentliche Aufgabe von Sendungssortiersystemen ist es, die 
10 AdrefJinf ormation auf einer Sendung zu extrahieren, um dieser 
schlieJilich einen Verteilcode (Empfanger) zuordnen zu konnen. 
In der Regel ubersteigt die Anzahl der moglichen Verteilcodes 
die Anzahl der Sortierendstellen, so dafi eine Sendung in meh- 
reren Stufen sortiert werden muli, also mehrmals durch eine 
15 Sortiermaschine lauft. 

Im ersten Durchgang wird die Sortierinf ormation aus dem Sen- 
dungsbild extrahiert, indem zunachst ein Adreftlesesystem 
(OCR) eingesetzt wird. Die Sendungen, die vom automatischen 

20 Lesesystem zuruckgewiesen werden, werden manuell kodiert (Vi- 
deo-Codierung) . Die dabei gewonnene Sortierinf ormation muft 
fur die nachf olgenden Sortierprozesse erhalten bleiben, ins- 
besondere um die zuruckgewiesenen Sendungen nicht manuell und 
damit aufwendig in nachf olgenden Sortierlauf en kodieren zu 

25 miissen. In der Regel wird dazu ein Code auf die Sendung auf- 
gebracht, der einfach automatisch gelesen werden kann. Dieser 
enthalt entweder die Sortierinf ormation explizit oder repra- 
sentiert einen Code, der die Sendung eindeutig identif iziert . 
Im diesem Fall muli im ersten Durchgang in einer Datenbank der 

30 Code zusammen mit der Sortierinf ormation gespeichert werden, 
so dafi diese in nachf olgenden Sortierlauf en iiber den Code aus 
der Datenbank abgeleitet werden kann. 

Das Aufbringen dieses Codes ist allerdings nicht in alien 
35 Postsortieranwendungen machbar; insbesondere in Anwendungen 
zur Sortierung von Inhouse-Post ist dies nicht moglich, da 



WO 01/23108 



• 



PCT/DE00/02644 



ein Grofiteil der Sendungen - Hauspostumschlage — mehrfach 
mit unterschiedlichen Empf angeradressen verwendet werden. In 
diesem Zusammenhang wurde eine Losung zur Zwischenspeicherung 
von Gegenstanden, wie Brief en o.a. in einem Lesesystem be- . 
5 kannt, bei der von den zu lesenden Gegenstanden vor der Zwi- 
schenspeicherung zusatzlich diskriminierende Merkmale ermit- 
telt und den betreffenden Leseergebnissen zugeordnet in einer ■ 
Datenbank abgespeichert werden (DE 40 00 603 C2) . Wenn die 
Gegenstande den Zwischenspeicher wieder verlassen, erfolgt 

10 kein nochmaliges Lesen der zu erkennenden Informationen, son- 
dern die diskriminierenden Merkmale (sogenannte Fingerprints) 
werden auf genommen, mit den gespeicherten Merkmalen vergli- 
chen und bei Ubereinstimmung der Merkmale mit einem einem ge- 
speicherten Merkmalssatz wird das dazugehorende Leseergebnis 

15 dem jeweiligen Gegenstand zugeordnet. 

Die Anwendung dieses Verfahrens auf reale Sortierprozessen 
ist jedoch in der Allgemeinheit aufierst schwierig, da hier 
eine Sendung aus einer sehr grofien Menge sicher wiedererkannt 
werden mufi, beispielsweise aus mehreren 100.000 Objekten. 

20 Daruber hinaus unterscheiden sich die abgetasteten Bilder 
zweier unterschiedlicher Briefe im Extremfall lediglich urn 
wenige Pixel (wenn es sich urn Infopost handelt, und die 
Adressen sich lediglich in einem Buchstaben des Vornamens un- 
terscheiden) ; auf der anderen Seite konnen sich 2 Bildaufnah- 

25 men desselben Objekts urn deutlich mehr Pixel unterscheiden. 

Die Aufgabe der Erfindung besteht daher darin, bei mehrstufi- 
gen Sortiervorgangen das mehrmalige Lesen der Adressen jeder 
Sendung und das Aufdrucken von maschinenlesbaren Identifika- 
30 tionscodes zu vermeiden, indem die Sendungen bei den folgen- 
den Sortierlauf en iiber einen Vergleich von Merkmalen mog- 
lichst weniger Sendungen identif iziert werden. 

Erf indungsgemali wird die Aufgabe durch die im Anspruch 1 und 
35 5 angegebene Lehre gelost. 
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Durch den Aufbau einer Datenbank, in der fur jede Sendung ne- 
ben den gelesenen Verteilinf ormationen / Verteilcode und den 
Merkmalssatzen die Reihenfolge beim Lesen der Verteilinf orma- 
tionen und die zugeordnete Sortierendstellen-Nummer und /oder 
5 die Nummer des Behalters, in welchem die Sendung in diesem 
Sortierlauf gespeichert wird, enthalten ist, ist es moglich, 
die Datenbank in den Behaltern zugeordnete Abschnitte aufzu- 
teilen. In den Datenbankabschnitten werden die Daten nach der 
Reihenfolge beim Lesen geordnet. Beim zweiten oder folgenden 

10 Sortierlauf werden die Sendungen aus jedem Behalter des vor- 
herigen Sortierlauf es in der Reihenfolge ihrer Abspeicherung 
im Behalter in diese oder eine andere Sortiermaschine wieder 
eingegeben. Mit der Meldung der Endstellen- oder Behalter- 
Nummer werden die entsprechenden Datenbankabschnitte gekenn- 

15 zeichnet, die zur aktuellen Identif izierung notwendig sind. 
Aufgrund der definierten und bekannten Reihenfolge der Sen- 
dungen ist dann nur noch ein Vergleich der Parametersatze von 
mindestens n Sendungen, n = maximal zu erwartende Mehrfachab- 
zugsrate notwendig, um die Sendungen und den Verteilcode zu 

20 identif izieren . Dies erfolgt, indem der Parametersatz der er- 
sten Sendung mit den ersten n Parametersatzen des betreffen- 
den Datenbankabschnittes, der Parametersatz der zweiten Sen- 
dung mit n hintereinander angeordneten Parametersatzen, be- 
ginnend mit dem Parametersatz der zweiten Sendung, usw. ver- 

25 glichen wird. Da nur ein Vergleich zwischen wenigen Parame- 
tersatzen durchgefuhrt werden mufi, ist das Ergebnis bei ge- 
ringerem Aufwand bedeutend sicherer. 

Vorteilhafte Ausgestaltungen der Erfindung sind in den Un- 
* 30 teranspriichen dargestellt. 

a Sind die zu einer bestimmten Sortierendstelle gehorenden, mit 

Sendungen gefullten Behalter nicht gemaB ihrer Fiillreihenf ol- 
ge gekennzeichnet , so wird vorteilhaf terweise zusatzlich die 
35 letzte Sendung vor oder die erste Sendung nach jeder Sortier- 
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endstellenleerung in der Datenbank gekennzeichnet . Um den fur 
den jeweiligen Behalter zutreffenden Datenbankabschnitt zu 
ermitteln, wird dann der Merkmalssat z der ersten Sendung je- 
des Behalters dieser Sortierendstelle solange mit den ersten 
Merkmalssatzen der dieser Sortierendstelle zugeordneten, in 
diesem Sortierlauf noch nicht abgearbeiteten Datenbankab- 
schnitte verglichen, bis eine Obereinstinunung festgestellt 
wurde . 

Vorteilhaft ist es auch, insbesondere bei Durchfuhren der 
zweiten und weiteren Sortierlaufe auf anderen Sortiermaschi- 
nen als auf der Sortiermaschine des ersten Sortierlauf es die 
Inhalte der Datenbankabschnitte in an den betreffenden Behal- 
tern angebrachten ein- und auslesbaren Speichern zu spei- 
chern, die vor Eingabe der Sendungen in die Sortiermaschinen 
fur die zweiten und weiteren Sortierlaufe ausgelesen und in 
die Steuerungen dieser Sortiermaschinen eingegeben werden. 

Eine weitere vorteilhafte Ausfiihrung in diesem Zusammenhang 
ist die elektronische Ubertragung der betreffenden Datenbank- 
inhalte an die die zweiten und weiteren Sortierablauf e aus- 
f uhrende Sortiermaschinen . 

Anschlieliend wird die Erfindung in einem Ausf uhrungsbeispiel 
anhand der Zeichnung naher erlautert. 
Dabei zeigt 

FIG 1 eine schematische Darstellung des Ablaufes 

beim ersten Sortierlauf 
FIG 2 eine schematische Darstellung der folgenden 

Datenbankbearbeitung 
FIG 3 eine schematische Darstellung des Ablaufes 

beim i-ten Sortierlauf (i>l) 

Die Sortiermaschine weist als Sortierendstellen Sortierfa- 
cher 14 auf, die bei einem bestimmten Fullgrad entleert wer- 
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den mussen, 

Beim ersten Sortierlauf werden die Adressen der Sendungen und 
damit der Verteilcode gelesen 11, entweder automatisch von 
einem Adrefileser Oder manuell von Videocodierkraf ten . Urn auf 
diese Information in folgenden Sortierlauf en einfach zugrei- 
fen zu konnen, wird parallel zum Leseprozefi eine Datenbank 
aufgebaut 12, die Sendungsdatensat ze 13 fur charakteristische 
Merkmale zu alien verarbeiteten Sendungen enthalt. Im einzel- 
nen beinhaltet ein Sendungsdatensat z 13 : 

- den Merkmalssatz/Fingerprint Merkmale 

- den Verteilcode 

- die Sortierf achnummer j und/oder die Nummer des Behalters 
16 zum Zwischenspeichern, in die die Sendung sortiert wor- 
den ist 

- den Zeitpunkt, zu dem eine Sendung gelesen wurde 

- eine Markierung, ob eine Sendung das letzte Objekt in ei- 
nem Behalter als Zwischenspeicher darstellt 

Der erste Eintrag dient zur Reidentif ikation einer Sendung in 
nachfolgenden Sortierlauf en, der zweite Eintrag enthalt den 
Verteilcode dieser Sendung. Die restlichen Eintrage ermogli- 
chen die Reduktion der Sendungsmenge fur die nachfolgende 
Reidentif ikation . 

Die Fingerprint-Merkmale berucksichtigen zwei unterschiedli- 
che Aspekte, einmal Eigenschaf ten von Brief kastenpost, zum 
anderen Eigenschaf ten von Post von Grofiauslief erern. Brief ka- 
stenpost lafit sich in den meisten Fallen bereits an den geo- 
metrischen Ausmalien und einfachen globalen Bildmerkmalen un- 
terscheiden. Bei Grofiauslief erern unterscheiden sich die 
. Briefe lediglich in der Adresse, das Ausmafl und Layout sind 
fur alle Sendungen identisch. Folglich werden zwei unter- 
schiedliche Merkmalsstrukturen berechnet und zu einer Sendung 
gespeichert : 
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- holistische Sendungsmerkmale, wie Hohe, Breite, Grauwert- 
verteilung auf einem abgetasteten Sendungsbild, Lage der 
Empfangeradresse, etc. 
5 - Merkmale der Empfangeradresse: Anzahl von Zeilen, Anzahl 
von Wortern in einer Zeile, Anzahl von Zeichen in einer 
Zeile, etc. 



10 Die Sortiermaschine verteilt jede ihr zugefiihrte Sendung in 
ein Sortierfach 14. In der Regel reicht die Puf ferkapazitat 
eines Sortierfachs 14 fur die in einem Sortierlauf zu verar- 
beitenden Sendungen nicht aus, so dafi die Sendungen in Behal- 
ter 16 zwischengespeichert werden mussen, z.B. in Wannen, be- 

15 vor diese einem nachf olgenden SortierprozefJ zugefiihrt werden 
konnen . Beim Umladen der Sendungen von einem Sortierfach 14 
in einen Zwischenspeicher 16 muft die Reihenfolge der Sendun- 
gen beibehalten werden. Weiterhin mufi fur jeden Behalter 16 
die Information vorliegen, mit welchem Sortierfach 14 die 

20 Sendungen korrespondieren, die dieser enthalt . Beispielsweise 
kann die Korrespondenz Behalter-Sortierf achnummer durch einen 
Beizettel (Klarschrift oder Barcode) hergestellt werden, der 
an den Behalter befestigt wird. Weiterhin kann optional in 
jeden Behalter 16 - am Anfang oder am Ende - eine Karte ge- 

25 steckt werden (in FIG 1 mit start gekennzeichnet ) , die sich 
in einem nachf olgenden Sortierlauf einfach automatisch iden- 
tifizieren lafit. Gunstig (aber nicht notwendig) ist es, wenn 
die Reihenfolge der Behalter (bzgl . des Fullens) bekannt ist, 
so dafi diese Information fur den nachf olgenden Sortierlauf 

30 genutzt werden kann. 

Neben den Merkmalen und dem Sortiercode wird in der Daten- 
bank 10 der Zeitpunkt gespeichert, zu dem eine Sendung in der 
Sortiermaschine gelesen wurde und in welches Sortierfach 14 
und/oder welchen Behalter 16 zur Zwischenspeicherung diese 

35 Sendung gelangt ist. Weiterhin meldet die Sortiermaschine 
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uber die Maschinensteuerung den Zeitpunkt und die Sortier- 
fachnummer an die Datenbank 10 , zu dem dieses Sortierfach 14 
geleert worden ist 15. Diese Information ist jedoch nur not- 
wendig, wenn die Reihenfolge der Behalter 16 zuni Zwischen- 
5 speichern fur ein Sortierfach 14 nicht fur den nachf olgenden 
Sortierlauf festgehalten werden kann. 

Nach einem vollstandigen Sortierlauf enthalt die Datenbank 10 
alle Sendungen in der zeitlichen Reihenfolge, wie sie der 

10 Sortiermaschine zugefuhrt worden sind. Die Datenbankob jekte 
werden nun umsortiert 21 nach dem Sortierfach 14 (Primar- 
schlussel) und innerhalb eines Fachs nach dem Zeitpunkt (Se- 
kundarschlussel) des Lesens der Verteiladresse . Es werden 
weiterhin die Datenbankeintrage eines Sortierfachs 14 mar- 

15 kiert im Element Ubergang 22, deren Zeitstempel mit der Zeit 
des Leerens eines Fachinhalts in einen Behalter 16 korrespon- 
dieren, sofern diese Information im ersten Durchlauf gespei- 
chert worden ist. Diese Markierung teilt folglich die Menge 
der Sendungen eines Sortierfachs 14 in genau so viele Teil- 

20 niengen auf, wie Behalter 16 zum Zwischenspeichern angelegt 
worden sind. 

Die Datenbank 10 wird nachfolgend an die Sortiermaschinen 
verteilt, auf denen die Sendungen weiter sortiert werden. 
Gunstig ist es, nicht die komplette Datenbank 10 zu versen- 
25 den, sondern lediglich die Datenbankbereiche, die mit den 
Sendungen korrespondieren, die dort verarbeitet werden. 

In den Sortierlauf en 2 und folgend (FIG 3) werden die Sendun- 
gen aus den Behaltern 16 in einer vordef inierten Reihenfolge 
30 bezuglich der Sortierf achnummer der Sortiermaschine zuge- 
fuhrt. Die Folge der Fachnummern, und damit die Reihenfolge 
des Zufuhrens der Behalter, kann auf unterschiedliche Arten 
mit der Reihenfolge der Datensatze der Datenbank 10 abgegli- 
chen werden: 



35 
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- Die Reihenfolge der Sortierf achnummern wird vom Steuer- 
rechner uber das User-Interface vorgegeben. 

- Die Bedienkraft gibt die Nummer uber ein Eingabefeld ein. 

- Die Nummer wird liber einen Barcode (Beizettel des Behal- • 
5 ters) mit einer Leseeinheit eingegeben. 

Durch die Eingabe 32 der Sortierf achnummer j wird die ent- 
sprechende Datenbankgruppe 34 selektiert 33. Die Bestimmung 
des Datenbankabschnitts, der mit den zugefiihrten Sendungen 
10 des jeweiligen Behalters 16 fur das Sortierfach j korrespon- 
diert, erfordert eine genauere Betrachtung. 3 Falle werden 
unterschieden : 

1. Das Sortierfach j wurde in genau einem Behalter gespei- 
15 chert. 

2. Das Sortierfach j wurde in m Behaltern gespeichert. Die 
Reihenfolge dieser m Behalter entspricht der Reihenfolge 
ihrer Fullung. 

3. Das Sortierfach j wurde in m Behalter gespeichert. Die 

20 Reihenfolge dieser m Behalter entspricht nicht der Reihen- 

folge ihrer Fullung. 

Im ersten Fall ist der mit diesem Behalter korrespondierende 
Datenbankabschnitt identisch mit der selektierten Datenbank- 
25 gruppe. Im zweiten Fall entspricht die Reihenfolge der zuge- 
fiihrten Sendungen ebenfalls der Reihenfolge der Sendungen in 
der Datenbank 10. 

Wenn die Behalter 16 nicht in der ursprunglichen Reihenfolge 
zugefiihrt werden - der dritte Fall — , muii der Datenbankab- 

30 schnitt ermittelt werden, der mit dem Inhalt des aktuellen 

Behalters 16 korrespondiert . In diesem Fall werden die Infor- 
mationen im Feld "Obergang" und optional die Start-Karte ei- v 
nes jeden Behalters fiir dieses Sortierfach genutzt. Die 
Start-Karte gibt an, daft ein neuer Behalter 16 beginnt und 

35 damit wieder ein korrespondierender Datenbankabschnitt ermit- 
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telt werden muli . Da durch das Element "Ubergang" die Menge 
der Sendungen des Sortierfachs 14 in ebensoviele Teile ge- 
teilt worden ist, wie Behalter 16 angelegt worden sind, kon- 
nen fur die Auswahl die ersten n=5 Sendungen einer jeden 
Teilmenge herangezogen werden, die noch nicht verarbeitet 
worden ist. Die aktuelle Sendung muli somit mit alien diesen 
Objekten verglichen werden und auf Korrespondenz gepriift wer- 
den. Die Teilmenge bildet den korrespondierenden Datenbankab- 
schnitt, deren Startobjekt mit dem aktuellen Sendungsbild 
Fingerprint-identisch ist. 

Der Verteilcode einer zu sortierenden Sendung wird liber den 
Fingerprintabgleich 35 mit den 5 ersten Datenbankeintragen 
des zutreffenden Datenbankabschnittes ermittelt. Mit jeder 
erf olgreichen Korrespondenz werden von dieser Stelle ab die 
nachsten 5 Datenbankeintrage mit dem nachsten Sendungsbild 
abgeglichen. Die Anzahl der ausgewahlten Sendungsmenge, in 
diesem Fall 5, muft groJier sein als die maximal zu erwartende 
Mehrf achabzugsrate . 

Die Datenbank 10 wird in jedem Sortierlauf auf den neuesten 
Stand gebracht 36, wenn nachfolgend weiter sortiert werden 
muli. Dazu werden fur jedes bearbeitete Objekt die Elemente 
"Fachnummer" und "Zeitpunkt2" mit den entsprechenden neuen 
Werten versehen. Ebenso wird das Element "Ubergang" geloscht 
und der Fachleerungsdatensat z wird uberschrieben, sofern bei- 
de in Verwendung sind. Bevor die Datenbank 10 fur den nach- 
folgenden Sortierlauf umsortiert wird 21 u. 22, werden die 
Inhalte der beiden Felder "Zeitpunkl" und "Zeitpunkt2" ge- 
tauscht 23. 

Das Speichern der Fingerprint-Merkmale und des Verteilcodes 
kann - alternativ zur vorgeschlagenen zentralen Datenbank- 
Losung - ebenso iiber elektronische Speicherbausteine erfol- 
gen, die direkt an die Behalter 16 befestigt werden, und 
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damit dezentral diese Daten zur Verfugung stellen, genau an 
der Stelle, an der sie benotigt werden. Beispielsweise konnen 
Aufkleber mit Halbleiterspeichern verwendet werden, die nach 
dem Fullen des Behalters 16 mit der Information der Finger- 
print-Merkmale und des Verteilcodes geladen und direkt an 
diesem Behalter 16 befestigt werden, Bei nachf olgenden Sor- 
tierlaufen wird der Inhalt des Aufklebers vor dem Zufuhren in 
die Sortiermaschine ausgelesen und der Fingerprint-Abgleich 
35 durchgef uhrt . Uber die Startkarte wird der Beginn dieses 
Stapels erkannt. 
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Patentanspriiche 

1. Verfahren zum Sortieren von Sendungen mittels Sortierma- 
schinen mit Sortierendstellen, die aus Sortierf achern (14) 
oder auswechselbaren Behaltern (16) bestehen, in mehreren 
Sortierlauf en, wobei bei jedem ersten Sortierlauf die Sen- 
dungsoberf lache mit der Verteiladresse auf genommen und 
diese gelesen wird, 

dadurch gekennzeichnet, daii 

- beim ersten Sortierlauf fur jede Sendung zusatzlich cha- 
rakteristische Sendungsmerkmale und/oder Merkinale der 
Adresse als Merkmalssat z zur Unterscheidung von mindestens 
n Sendungen, n = maximal zu erwartende Mehrf achabzugsrate, 
ermittelt werden, 

- bei Erreichen eines festgelegten Fullgrades in jeder 
Sortierendstelle der Behalter (16) gewechselt wird oder 
das Sortierf ach (14) entleert wird und die entleerten Sen- 
dungen unter Beibehaltung ihrer Reihenfolge in Behal- 
tern (16) zwischengespeichert werden, wobei die Behal- 
ter (16) mindestens mit der Sortierendstellen-Nr . gekenn- 
zeichnet sind, 

- fur jede Sendung die Reihenfolge beim Lesen der Ver- 
teiladresse, die zugeordnete Sortierendstellen-Nr. 
und/oder die Nummer. des Behalters (16), in welchen die 
Sendung in diesem Sortierlauf gespeichert wird, der aus 
der gelesenen Adresse ermittelte Verteilcode und der cha- 
rakteristische Merkmalssatz in einer Datenbank (10) ge- 
speichert werden, 

- im zweiten und jedem weiteren Sortierlauf die Sendungen 
aus jedem Behalter (16) des jeweiligen vorherigen Sortier- 
laufes in der Reihenfolge ihrer Abspeicherung im Behal- 
ter (16) in diese oder eine andere Sortiermaschine einge- 
geben werden, die zugehorige Endstellen- oder Behalter-Nr. 
an die Sortiermaschine gemeldet und damit der fur den je- 
weiligen Behalter (16) zutreffende Datenbankabschnitt be- 
stimmt wird, wobei in jedem Datenbankabschnitt die Daten 
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nach der Reihenfolge beim Lesen der Verteiladresse geord- 
net sind, von jeder Sendung der festgelegte charakteristi- 
sche Merkmalssatz bestimmt wird, mit dessen Hilfe dann der 
jeweilige Verteilcode erniittelt wird, indem der charakte- 
ristische Merkmalssatz der ersten Sendung mit n in diesem 
Datenbankabschnitt hintereinander gespeicherten charakte- 
ristischen Merkmalssatzen, beginnend mit dem Merkmalssatz 
der ersten Sendung, verglichen wird und bei Ubereinstim- 
mung in festgelegtem Umfang der dazugehorige gespeicherte 
Verteilcode der ersten Sendung zugeordnet wird, indem der 
charakteristische Merkmalssatz der zweiten Sendung mit n 
in diesem Datenbankabschnitt hintereinander gespeicherten 
charakteristischen Merkmalssatzen, beginnend mit dem Merk- 
malssatz der zweiten Sendung, verglichen wird und bei 
Ubereinstimmung der gespeicherte Verteilcode fur diesen 
Merkmalssatz der zweiten Sendung zugeordnet wird und die- 
ser Vorgang solange weitergef uhrt wird, bis die Merkmals- 
satze aller zugefuhrten Sendungen mit den zugehorigen ge- 
speicherten Merkmalssatzen verglichen wurden. 

Verfahren nach Anspruch 1, dadurh gekenn- 
zeichnet, dafi bei nicht gekennzeichneter Reihenfol- 
ge der zu einer Sortierendstelle gehorenden Behalter (16) 
zur Erkennung des Ubergangs von einem Behalter (16) zum 
anderen zusatzlich die jeweils letzte Sendung vor oder die 
erste Sendung nach jeder Sortierendstellenleerung in der 
Datenbank (10) gekennzeichnet wird und der Merkmalssatz 
der ersten Sendung jedes Behalters (16) jeweils einer Sor- 
tierendstelle solange mit den ersten n Merkmalssatzen der 
dieser Sortierendstelle zugeordneten, in diesem Sortier- 
lauf noch nicht abgearbeiteten Datenbankabschnitte vergli- 
chen wird, bis eine Obereinstimmung und damit der den Sen- 
dungen dieses Behalters (16) zugeordnete Datenbankab- 
schnitt ermittelt wurde. 

. Verfahren nach Anspruch 1 oder 2, dadurh ge- 
kennzeichnet, dafi die Inhalte der Datenbankab- 
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schnitte in an den betref f enden Behaltern (16) angebrach- 
ten, ein- und auslesbaren Speichern gespeichert werden, 
die vor Eingabe der Sendungen in die Sortiermaschinen fur 
die zweiten und weiteren Sortierlaufe ausgelesen und in 
die Steuerungen dieser Sortiermaschinen eingegeben werden. 

Verfahren nach Anspruch 1 oder 2, dadurh g e - 
kennzeichnet, dali die betreffenden Datenbankin- 
halte an. die die zweiten und weiteren Sortierlaufe ausfiih- 
renden Sortiermaschinen elektronisch iibertragen werden. 

Vorrichtung zur Durchfuhrung des Verfahrens nach An- 
spruch 1 . 
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Dieser international Recherchenbericht umfaBt insgesamt _2 Blatter. 
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6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verOffentlichen- Abb Nr _3 
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vorlaufigen Prufungsberichts (Formblatt PCT/I PEA/41 6) 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
08/08/2000 



Internationale Patentklassifikation (IPK) Oder nationale Kiassifikation und IPK 
B07C3/14 



Prioritatsdatum (Tag/Monat/Tag) 
30/09/1999 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et aL 



1 . Dieser Internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftraqten 
Behorde erstellt und wird dem Anmelder gemaG Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 4 Blatter einschlieRlich dieses Deckblatts. 

□ AuGerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT) 

Diese Anlagen umfassen insgesamt Blatter. 



Dieser Bericht enthalt Angaben zu folgenden Punkten: 
I ^ Grundlage des Berichts 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



oegrunaeie hesistenung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen TatigJ 
gewerbhchen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



Datum der Einreichung des Antrags 
04/04/2001 



Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 • 4465 



Formblatt PCT/I PEA/409 (Deckblatt)-(Januar 1994) 



Datum der Fertigstellung dieses Berichts 
19.06.2001 



Bevollmachtigter Bediensteter 
Mayer, R 

Tel. Nr. +49 89 2399 2094 
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INTERNATIONALER VcHaUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE00/02644 

I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und smd ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70 1 7))- 
Beschreibung, Seiten: 

1-10 ursprungliche Fassung 

Patentanspruche, Nr.: 

1 -5 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daG das nachtraglich eingereichte schriftliche Sequenzprotokoil nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daG die in computerlesbarer. Form erfassten Informationen dem schriftlichen 
Sequenzprotokoil entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/IPEA/409 (Felder l-VIM, Blatt 1) (Juli 1998) 
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INTERN ATIONALER VO^fctllFIGER 

PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE00/02644 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 



5. □ 



Dieser Benefit ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den OffenbarungsgehaJt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 



(Auf Ersatzblatter, die soiche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststellung 

1. Feststellung 
Neuheit (N) 



Erfinderische Tatigkeit (ET) 
Gewerbliche Anwendbarkeit (GA) 



Ja: Anspruche 1-5 
Nein: Anspruche 

Ja: Anspruche 1 -5 
Nein: Anspruche 

Ja: Anspruche 1-5 
Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-Vlfi, Blatt 2) (Juli 1998) 
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internationalerArlaufiger 

PRUFUNGSBER.rH~c,o,^ ER 



Internationales Aktenzeichen PCT/DE00/02644 



Punkt V: 



Voridentifizferung diem 2U9eordnet . *• b eim Auslaufen der 

Wesentlicher Unterschied- Fur iprte 

bzw. Nummer des BehiUers in det «e s T Z » m «* SorHersteMen- 
Mi. dieser Nummer wird defend! n , 9 WW ' 

Dadurch wird das A uf ,,nden von olTeXZ ^ 
Anspruchs 1 aufweist (T410/96) sntsprechenden Merkmale des 

; 4 be,re,,en v ~ d. 

Die gewerbliche Anwendbarkeit Is. offensichtlich. 



PCMteMan/409 IBM <ep A .Apra 
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PATENT COOPERATION T 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



ij^TY 





(PCT Article 36 and Rule 70) 




Applicant's or agent's file reference 
1999P02856WO 


irrfco niDTuro a r^rirti^ ^ ee Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 


International filing date (day/month/year) 


Priority date (day/ month/year) 


PCT7DE00/02644 


08 August 2000 (08.08.00) 


30 September 1999 (30.09.99) 


International Patent Classification (IPC) or national classification and IPC 




B07C 3/14 






Applicant 

SIEMENS AKTIENGESELLSCHAFT 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



sheets, including this cover sheet. 



□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 



3. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



I 


I2SI 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


n 


VIII 


n 



Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



■1* f* 



RECF 

JUL 1 2 2002 

GROUr- 



W *s 



Date of submission of the demand 

04 April 2001 (04.04.01) 


Date of completion of this report 

19 June 2001 (19.06.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 

Telephone No. j 



Form PCT/IPEA/409 (cover sheet) (January 1994) 



THIS 



p AGE BLA 



NK 



(USPTO) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE00/02644 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as ' originally filed " and are not annexed to the report since they do not contain amendments ). 

| | the international application as originally filed. 

the description, pages 1-10 , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages , filed with the letter of 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-5 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/3-3/3 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

I 1 the claims, Nos. 



I I the drawings, sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
1 — 1 to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Box I) (January 1994) 
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(USPTO) 



INTERNATIONAL 



LIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 00/02644 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-5 



1-5 



1-5 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

DE-A-4 000 603: The postal items entering the intermediate 
storage device are counted and assigned a number as a 
label which serves pre-ident if icat ion purposes when said 
postal items exit said device. 

Essential difference: The assigned sort location number or 
container number in which the postal item is stored is 
stored for every postal item. This number is used to 
determine the appropriate data record section in which the 
data is ordered according to the sequence in which the 
distribution address is read. This enables data to be 
found more easily. 

EP-A-0 844 029: Selected physical characteristics of the 
postal item serve as a basis for assigning a postal item 
to a class. 

The subject matter of Claim 1 therefore involves an 

inventive step. This also applies to Claim 5, which has 

the corresponding features of Claim 1 (T410/96) . 

Dependent Claims 2-4 relate to advantageous embodiments of 

the subject matter according to Claim 1. 

The industrial applicability is clearly apparent. 



Form PCT/IPEA/409 (Box V) (January 1994) 
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PCT-ANTRAG 




1999P02856WO 



Original (fur EINREICHUNG) - gedruckt am 26.07.2000 02:58:41 PM 



0 

0-1 


Internationales Aktenzeichen. 




0-2 


Internationales Anmeldedatum 


icW 01 nop mtf? 


0-3 


Name des Anmeldeamts und "PCT 
International Application" 








<m 

0-4-1 


Formular-PCT/RO/101 PCT-Antrag 
erstellt durch Benutzung von 


PCT-EASY Version 2.91 
(aktualisiert 01.07.2000) 


0-5 


Antragsersuchen 

Der Unterzeichnete beantragt, dafc die 
vorliegende internationale Anmeldung 
nach dem Vertrag uber die 
internationale Zusammenarbeit auf dem 
Gebiet des Patentwesens behandelt 
wird 


> 


0-6 


(Vom Anmelder gewahltes) 
Anmeldeamt 


Deutsches Patent- und Markenamt (RO/DE) 


0-7 


Aktenzeichen des Anmelders Oder 
Mn waits 


1999P02856WO 


I 


Bezeichnung der Erfindung 


VERFAHREN UND VORRICHTUNG ZUM SORTIEREN 
VON SENDUNGEN 


li 

11-1 
II-2 

il-4 
II-5 

il-6 
II-7 
II-8 
II-9 


Anmelder 

Diese Person ist 

Anmelder fur 

Name 
Anschrift: 

Staatsangehorigkeit (Staat) 
Sitz/Wohnsitz (Staat) 
Telefonnr. 
Telefaxnr. 


nur Anmelder 

Alle Bestimmungsstaaten mit Ausnahme von 
US 

SIEMENS AKTIENGESELLSCHAFT 
Wittelsbacherplatz 2 
D — 80333 Miinoh^n 

Deutschland 

DE 

DE 

(089) 636-8 28-19 
(089) 636-8 18 57 


111-1 
HI-1-1 

111-1-2 

111-1-4 

111-1-5 

111-1-6 
III-1-7 


Anmelder und/oder Erflnder 
Diese Person ist 

Anmelder fur 

Name (FAMILIENNAME, Vorname) 
Anschrift: 

Staatsangehorigkeit (Staat) 
Sitz/Wohnsitz (Staat) 


Anmelder und Erfinder 
Nur US 

BAYER, Thomas 

Horiblick 10 

D-78315 Radolfzell 

Deutschland 

DE 

DE 



PCT-ANTRAG 



Original (fur EINREICHUNG) - gedruckt am 26.07.2000 02:58:41 PM 



1999P02856WO 



Anwalt Oder gemeinsamer Vertreter; 
Oder besondere Zustellanschrift 
Die unten bezeichnete Person ist/wird 
hiermit besteilt, urn den (die) Anmelder 
vor den intemationalen BehSrden zu 
vertreten, und zwar als: 
Name 

Anschrift: 



Telefonnr. 
Telefaxnr. 



Bestimmung von Staaten 



gemeinsamer Vertreter 

SIEMENS AKTIENGESjELLSCHAFT 
Postfach 22 16 34' 
D-80506 Miinchen 
Deutschland 

(089) 636-8 28-19 

(089) 636-8 18 57 



Regionales Patent — — 
(andere Schutzrechtsarten Oder 
Verfahren sind ggf. in Klammern nach 
der(den) betreffenden Bestimmung(en) 
angegeben) 



EP: AT BE CH&LI CY DE DK ES FI FR GB GR 
IE IT LU MC NL PT SE und jeder welter e 
Staat, der Mitgliedsstaat des 
Europaischen Patentubereinkommens und 
Vertragsstaat des PCT 1st 



Nationales Patent 
(andere Schutzrechtsarten oder 
Verfahren sind ggf. in Klammern nach 
der (den) betreffenden Bestimmung(en) 
angegeben) 



AU CA JP NZ US 



Erklarung bzgl. vorsorglicher 
Bestimmungen 

Zusatzlich zu den unter Punkten V-1 , 
V-2 and V-3 vorgenommenen 
Bestimmungen nimmt der Anmelder 
nach Regel 4.9 Absatz b auch alle 
anderen nach dem PCT zulassigen 
Bestimmungen vor mit Ausnahme der 
nachstehend unter Punkt V-6 
angegebenen Staaten. Der Anmelder 
erklart, daS diese zusatzlichen 
Bestimmungen unter dem Vorbehalt 
einer Bestatigung stehen und jede 
zusatzfiche Bestimmung, die vor Ablauf 
von 15 Monaten ab dem Prioritatsdatum 
nicht bestatigt wurde, nach Ablauf dieser 
Frist als vom Anmelder 
zuruckgenommen gilt 



Staaten, die von der Erklarung uber 
vorsorgliche Bestimmungen 
ausgenommen werden 



KEINE 



Prioritat einer fruheren nationalen 
Anmeldung beansprucht 
Anmeldedatum 

Aktenzeichen 

Staat 



30 September 1999 (30.09.1999) 

199 47 259.9 

DE 



Ersuchen urn Erstellung eines 
Prioritatsbeleges 
Das Anmeldeamt wird ersucht, eine 
beglaubigte Abschrift der in der (den) 
nachstehend genannten 2eile(n) 
bezeichneten fruheren Anmeldung(en) 
zu erstellen und dem intemationalen 
Buro zu Obermitteln: 



VI-1 
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PCT-ANTRAG W W 1999P02856WO 

Onginal (fur EINREICHUNG) - gedruckt am 26.07.2000 02:58:41 PM 



VII-1 
VIII 


Gewahlte Internationale 

Recherchenbehorde 

Kontrolliste 


Europaisches Patents 

Anzahl der Blatter 


tat (EPA) (ISA/EP) 


VMI-1 
Vlll-2 
VIII-3 
Vlil-4 
VIII-5 
VIII-7 


Antrag 

— _— — _ _____ _ __ 


4 


Elektronische Datei(en) beigefOgt 




10 




Anspruche 


3 




Zusammenfassung 


1 


1999p02856woz . txt 


Zeichnung(en) 


3 




INSGESAMT 
BeigefOgte Unteriagen 


21 




VIII-8 

VIII-16 

VIM-17 


Blatt fur die Gebuhrenberechnung 


Unterlage(n) in Papierform beigefiigt 


Elektronische Dateifenl hpinpfnnt 


PCT-EASY-Diskette " 




Diskette 


Sonstige (einzeln aufgefuhrt): 


1 Kopie d. 
Ursprungsfassung 




VIII-18 


Nr. der Abb. der Zeichn., die mit der 
Zusammenf. veroffentlicht werden 
soil 




> 


VIII-19 


Sprache der int Anmeldung 


Deutsch 


IX-1 

IX-1-1 
IX- 1-2 
IX-1 -3 


Unterschrift des Anmelders oder 
Anwalts 

Name 

Name der unterzeichnenden Person 
Eigenschaft 


/'.lA (te/ 

SIEMENS AKTIENGE SELLS CHAFT 
Zier 

Nr. 144/74 Ang-AV 


IX-2 
IX-2-1 


Unterschrift des Anmelders oder 
Anwalts 

Name (FAMILIENNAME, Vorname) 


BAYER, Thomas \ v — \J 




VOM ANMELDEAMT AUSZUFULLEN 


10-1 


uatum aes tatsachlichen Eingangs 
dieser intemationalen Anmeldung 




10-2 

10-2-1 

10-2-2 


Zeichnung(en): 
Eingegangen 
Nicht eingegangen 




10-3 


Geandertes Eingangsdatum aufgrund 
nachtriiglich, jedoch fristgerecht 
eingeg. Unterlage(n) oder 
Zeichnung(en) zur VervollsttSndigung 
dieser Int. Anmeldung 




10-4 


Datum des fristgerechten Eingangs 
der Berichtigung nach PCT Artlkel 
11(2) 




10-5 


nternationale Recherchenbehdrde 


ISA/EP 



m 
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10-6 


Ubermittlung des 
Recherchenexemplars bis zur 
Zahlung der Recherchengebiihr 
aufgeschoben 






VOM INTERNATIONALEN BURO AUS2UFULLEN 


11-1 


Datum des Emgangs des 
Aktenexemplars beim Internationalen 
Buro 





THIS 



PAGE BLANKS'™ 



